How do you implement a Stack using a linked-list?
What instance variables are needed inside a ListStack object?



Draw a picture of the ListStack internals on the board.



Which end of the list should be the top of the stack?



How do you push to a ListStack?



How do you pop from a ListStack?



Write a ListStack class that implements Stack.



What's the Big-Oh bound for push/pop/top?